Sequential construction of a circular consecutive-2 system

نویسندگان

  • Frank K. Hwang
  • C. K. Pai
چکیده

Derman, Lieberman and Ross solved the problem of sequentially assigning n components with different reliabilities to a consecutive-2 linear system to maximize the system reliability. Furthermore, they show that the optimal assignment is invariant, i.e., it depends only on the ranking of the component reliabilities, but not their values. We study the same problem for the consecutive-2 circular system and prove that an invariant optimal assignment does not exist. But we reduce the number of candidates of an optimal assignment from n! to bn/2c − 2. We also find the first-order invariant optimal assignment.  2000 Elsevier Science B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Small Printed Quadrifilar Helical Antenna for BGAN/GPS Applications

This paper presents an element of a 2×2-element array antenna for Inmarsat BGAN/GPS applications. The element is an axial mode printed quadrifilar helical antenna that has been integrated with a compact feed network to provide sequential phase rotation for circular polarization (CP) radiation. The novel integrated lumped-element feed network is designed to provide a balanced RF power to the fou...

متن کامل

AN APPROACH TO THE A RING OF VITAMIN D ANALOGUES VIA SEQUENTIAL CARBOMETALATION/ ANION CAPTURE

An intramolecular palladium catalysed carbometalation followed by anion capture achieves construction of a model comprised of the A ring of Vitamin D oxygen analogues.

متن کامل

Studies Into the Omission of Take-Down Tension System in Circular Kniting Machanes (TECHNICAL NOTE)

This paper reports on an attempt to modify a circular knitting machine such that it would operate without the need for a customary tension system where a kinitting machine can operate without an asymmetric take-down system preliminary results appear promising and warrant further development. 

متن کامل

Every 2-choosable graph is circular consecutive 2-choosable

Suppose G is a graph, r is a positive real number and S(r) is a circle of perimeter r. For a positive real number t ≤ r, a (t, r)circular consecutive colour-list assignment L is a mapping that assigns to each vertex v of G an interval L(v) of S(r) of length t. A circular L-colouring of G is a mapping f : V (G) → S(r) such that for each vertex v, f(v) ∈ L(v) and for each edge uv, the distance be...

متن کامل

A Random Forest Classifier based on Genetic Algorithm for Cardiovascular Diseases Diagnosis (RESEARCH NOTE)

Machine learning-based classification techniques provide support for the decision making process in the field of healthcare, especially in disease diagnosis, prognosis and screening. Healthcare datasets are voluminous in nature and their high dimensionality problem comprises in terms of slower learning rate and higher computational cost. Feature selection is expected to deal with the high dimen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Inf. Process. Lett.

دوره 75  شماره 

صفحات  -

تاریخ انتشار 2000